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Abstract —Machine-to-Machine (M2M) communications is one 
of the key enablers of the Internet of Things (IoT). Billions 
of devices are expected to be deployed in the next future for 
novel M2M applications demanding ubiquitous access and global 
connectivity. In order to cope with the massive number of 
machines, there is a need for new techniques to coordinate 
the access and allocate the resources. Although the majority 
of the proposed solutions are focused on the adaptation of the 
traditional cellular networks to the M2M traffic patterns, novel 
approaches based on the direct communication among nearby 
devices may represent an effective way to avoid access congestion 
and cell overload. In this paper, we propose a new strategy 
inspired by the classical Trunked Radio Systems (TRS), exploiting 
the Device-to-Device (D2D) connectivity between cellular users 
and Machine-Type Devices (MTDs). The aggregation of the 
locally generated packets is performed by a user device, which 
aggregates the machine-type data, supplements it with its own 
data and transmits all of them to the Base Station. We observe a 
fundamental trade-off between latency and the transmit power 
needed to deliver the aggregate traffic, in a sense that lower 
latency requires increase in the transmit power. 

Index Terms —D2D, M2M, trunking, TDMA 

I. Introduction 

Machine-to-Machine (M2M) refers to a novel class of au¬ 
tonomous communications involving multiple devices, which 
interact among themselves without human intervention. The 
M2M paradigm opens the door to many applications, ranging 
from Smart Grid, Health Monitoring to Intelligent Transport 
System, and fosters the interconnection among diverse systems 
within heterogeneous networks. This has gradually drawn the 
attention of academia and industry, as well as of standard¬ 
ization bodies that are currently focusing on air interface 
improvements towards a full M2M support ITI . 

Typically, M2M systems are characterized by a massive 
number of deployed devices, with different capabilities in 
terms of computation, battery, and coverage. As a conse¬ 
quence, a huge amount of data is expected to be generated, 
processed and delivered through different networks. Further¬ 
more, heterogeneous applications imply different requirements 
in terms of QoS, latency, reliability, and security. For example, 
health monitoring requires mostly low-latency and highly 
reliable packet delivery due to the critical information carried 
and the limited capacity of the devices employed 0 On 
the other hand, in a large class of M2M applications, the 
traffic consists of a high number of packets characterized by a 
short payload, which compromises the efficiency of traditional 
systems designed to support Human-to-Human (H2H) traffic. 



Fig. 1. MTDs and cellular users in a single cell network. 


Due to ubiquitous connectivity, reliable communications and 
high level of security, cellular networks represent a valid 
solution to accommodate the M2M traffic 0 . Nevertheless, 
by being optimized for human-centric traffic patterns, network 
efficiency and scalability can be severely affected by the large 
number of active users, which can rapidly congest the access 
and core network due to signaling overhead. 

An emerging communication paradigm in wireless cellular 
systems is Device-to-Device (D2D) communications, which 
is a form of Peer-to-Peer (P2P) communication (4). This has 
inspired the idea to use cellular user devices as Machine Type 
Gateways (MTG) and relay the data originated at the machines 
through D2D links. As an example, a network-assisted D2D 
technique to enable the cooperation between cellular users and 
MTDs is proposed in a, where the underlay low-power D2D 
communications exploit Successive Interference Cancellation 
(SIC) to deliver the machine-type traffic to a device that 
subsequently acts as a relay. 

In literature, packet aggregation techniques have been pro¬ 
posed in diverse network architectures and systems. As an 
example, data aggregation and compression are extensively 
applied in clustered Wireless Sensor Networks (WSN), in 
order to reduce the energy consumption and increase the 
battery life time of the sensor nodes 0 . In the context of 
M2M, a random access scheme is investigated in q, where 
sensor devices and data collectors are randomly deployed 
within a cell, while an approach to group a number of 
machines into a swarm to alleviate the Radio Access Net¬ 
work (RAN) overload and reduce the number of connections 
between the devices and the BS is presented in (8). This also 
allows to aggregate traffic packets originated from low-power 
Machine-Type Devices (MTDs) and dispatch them to a Base 
Station (BS), preventing the network access to overload and 
accommodate devices characterized by poor communication 
links 0. However, relay-based schemes implicitly assume the 





presence of helper nodes, which not only increase the network 
operational expenditure, but also consume some of the radio 
resources to transmit the aggregated traffic to the BS, thus 
leading to the degradation of the network performance iflOl . 

Inspired by the paradigm of Trunked Radio Systems lUTl . 
where limited radio resources are shared among a large set 
of users, we propose an access protocol that can potentially 
mitigate access overload and exploit the benefits of D2D. 
As shown in Fig. [T] packets generated by several MTDs 
are collected by a nearby Cellular User (CU) through D2D 
links, which is in charge of aggregating and delivering the 
traffic to a BS. Our protocol consists of an access reservation 
phase, where the machines contend for access, and a Time 
Division Multiple Access (TDMA) scheme, where the time 
is divided in slots and each previously granted device is 
allocated a Time Slot (TS). After aggregating the packets and 
adding its own data, the mobile device transmits to the BS by 
adapting the power and the transmission rate to the channel 
conditions as well as the actual amount of data that needs to 
be sent. We show that there is a fundamental trade-off between 
latency and power required for the uplink transmission in 
an M2M scenario consisting of a large number of machines. 
We compare our technique with a traditional cellular access 
system, where the machines access directly to the BS, and 
we thereby demonstrate the power benefits of the trunking 
scheme. 

The remainder of this paper is organized as follows. Sec¬ 
tion [II] describes the adopted system model. In Section [HI 


a detailed analysis of the protocol is conducted and the 
numerical results are presented in Section |!v| Conclusions are 
drawn in Section El 


II. System Model and Communication Framework 
A. System Model 

Our system consists of a single cell in which a Base Station 
B provides cellular access to a subscribed user U, and an M2M 
network composed by several low-power MTDs connected to 
V via D2D communication. The time is divided in frames with 
duration L • T, where L is the fixed number of slots in the 
frame and T is the slot duration. D2D communication takes 
place in a subset of time slots from a frame allocated to the 
user U, such that it can be characterized as overlay/in-band 
D2D [12]. As shown in Fig. [2] the MTDs are located in a 
proximity area around U, which corresponds to the maximum 
D2D coverage range, such that a D2D communication session 
can be established between U and each nearby MTD. For 
simplicity, we suppose that all the machines are at the same 
distance x m from U and transmit at fixed power P m , whereas 
the distance U-B is fixed to xjj. The arrival process for 
machine-type data at the MTDs is modeled according to the 
Poisson distribution with arrival rate of A packets per second. 
We assume that each MTD can generate at most one packet 
of D m bits per frame, such that the packet arrivals to the 
population of MTDs are distributed at different MTDs. To 
evaluate the performance of the trunking scheme, we also 
suppose that the cellular uplink is constantly used by U to 



Fig. 2. Illustration of the system model. 
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Fig. 3. Frame structure of the proposed MAC protocol. 


transmit its own data at a constant bit rate of R u . In the sequel, 
U is assumed to be in charge of: i) gathering the machine-type 
traffic received through D2D links, ii) aggregating the MTDs 
data with its own packets, and in) forwarding the aggregated 
traffic to B via the cellular uplink. Furthermore, all the packets 
must be transmitted within a time interval equal to the frame 
duration L • T, which represents the packet deadline. 

All devices are equipped with a single antenna at both the 
transmitter and receiver side and V has full and instantaneous 
channel state information (CSI) of the link towards m 
allowing U to perform uplink power control. We assume that 
all links are characterized by a block fading channel, where 
the channel state remains constant over the frame period and 
the fading realization follows a Rayleigh distribution with 
Probability Density Function (PDF), fa, defined as, 

fh(u) = = exp , (!) 

where /Q is the mean channel gain associated with the small 
scale fading. We define the Signal-to-Noise Ratio (SNR) from 
the j th transmitter, 7 j, as, 


7j = 


PjhjXj a K D 


( 2 ) 


where Pj is the transmission power of the j th node, Xj is the 
distance between the receiver and the j th node, a is the path 
loss exponent, Kp is the path loss constant and a 2 is the noise 
variance. The list with all the mathematical symbols used in 
the paper is illustrated in Table [I] 


'Note that the absence of full CSI leads to the degradation of the uplink 
performance and consequent increase in the power consumption. The study 
of this kind of scenario is left for future work. 

2 We assume h = 1 in the remaining of the paper. 





































TABLE I 

Mathematical Notation 


Sym 

Definition 

Sym 

Definition 

A 

MTD arrival rate 

Dm 

MTD packet payload 

X f 

Avg no of MTDs per frame 

D u 

User packet payload 

A < 

No of MTDs in frame i 

h 

Channel power gain 

Pd 

Prob of successful D2D TX 

Pu,i 

U-B req. TX power 

Po 

Outage probability in U-B 

T s 

Mini-slot duration 

L 

Frame length 

T 

Slot duration 

K 

No. of trunking slots 

M 

TCI cutoff parameter 

R 

No. of mini-slots 

r m 

m-U SNR threshold 

A 

No. of scheduled D2D slots 

Ri,a 

Aggregated data rate 

n 

No. of access reservation TSs 

w 

System bandwidth 

Pm 

MTD TX power TSs 

K D 

Path loss factor 

Xj 

Receiver-node j distance 

a 2 

Noise variance 

7 j 

Receiver-node j SNR 

a 

No of succ. mini-slots 


B. Proposed Communication Framework 

Both D2D and uplink cellular communication take place 
within a TDM A frame of length L , as illustrated in Fig. [3] 
One-shot transmission scheme is employed, such that a packet 
that is not successfully received is dropped, i.e. not present 
in the next frame. The frame is divided into three orthogonal 
phases: reservation, aggregation and trunking, described in the 
sequel. 

1) Reservation: The first portion of the frame is dedicated 
to an access reservation phase that allows the MTDs to use 
random access and indicate their need for data transmission. 
A TS is divided into a fixed number of reservation mini-slots 
R of duration T s , such that the number of time slots allocated 
during this phase n is: 

( 3 ) 

where R is the number of reservation mini-slots. The ac¬ 
cess reservation procedure uses Framed Slotted ALOHA m, 
where a MTD with a data packet to transmit, selects randomly 
and uniformly one of the available reservation mini-slots to 
transmit its reservation token. When multiple MTDs select to 
transmit in the same mini-slot, we assume that a destructive 
collision occurs, which leads to none of the reservation tokens 
being detected in that mini-slot. At the end of this phase, a 
mini-slot is declared as reserved only if a single MTD has 
selected it and the associated transmission is strong enough to 
be detected by the receiver. In other words, even if there is 
a single MTD that selects the mini-slot, the channel can be 
in outage such that the reservation token is not decoded and 
U does not grant data access to the corresponding MTD. The 
next slot in the frame, as depicted in Figure [3] is reserved 
for the transmission of the necessary feedback to the MTDs 
through a channel with very robust coding, so that any errors 
occur with very low probability. 

2) Aggregation: The aggregation phase, as depicted in 
Figure [3] is where the D2D communication between the MTDs 
that were granted access and the U takes place. The number 
of slots given for data transmission to the MTDs is A < R, 
where A corresponds to the number of successful reservations, 


excluding the ones that would lead to outage in the data 
transmission part. The system has R preallocated slots for 
MTD data transmission, such that when A is known, R — A 
slots are returned back to U for uplink transmission. Once all 
the scheduled machines have completed the D2D transmission, 
V aggregates the machine packets with its own data. 

3) Trunking: The last phase corresponds to the trunking 
phase, where the cellular uplink is used as a trunk to deliver 
both the received machine traffic and the user data to B. 
The device U uses power control in the uplink, based on the 
Channel State Information at the Transmitter (CSIT) as well as 
the total amount of aggregated data to transmit, as described 
in Sec. |III-C| Finally, we note that the number of slots in the 
trunking phase is equal to K + (R — A), where K is the fixed 
number of reserved trunking slots, and R — A is variable and 
depends on the number of slots not utilized in the aggregation 
phase. In conclusion, a single TDMA frame consists of a fixed 
number of slots L, divided as follows: 

L = n + R + K + 1. (4) 

III. Analysis 

A. Reservation 

A successful aggregation occurs when (a) the reservation 
slot has been selected by a single MTD and (b) the channel 
MTD- U is sufficiently strong not to lead to outage. Given 
R mini-slots, the probability to have a successfully reserved 
mini-slots is 

R 

Pr (A = a\R) = ^Pr(T = a\s) Pr (S = s\R), (5) 

S = 1 

where Pr (S = s\R) is the probability of having s single mini¬ 
slots: 

oo 

Pr(S = s\R) = ^ Pr(S = s\m, R) Pr(A^ = m), ( 6 ) 

m =0 

where Pr(A^ = m) is the probability of having m MTDs 
arrivals in the i th frame. Let A be the MTDs arrival rate 
per second and A f = E[Ai\ = ALT be the average number 
of MTDs transmitting at the beginning of i th frame. Then 
A i, assuming stationarity and independence from the channel 
states, is given by a Poisson distributed process with arrival 
rate A/ and associated probability mass function, 

Pr(A^ = m) = — — 7 —, rn > 0. (7) 

ml 

In the probability Pr(A = a|s) to have a successful 
reservations given s single mini-slots is 

Pr {A = a|s) = (^jPd( 1 “ Pd) s ~ a , (8) 

where pd is the probability that the reservation token is 
successfully decoded. Assuming Tm as the minimum SNR 
required for the transmission from a MTD to be decodable, 
then, 

_r m _L 2 _ 

Pd = 1 - Pr(7m < r m ) = e m Pmhix~ a K D _ ( 9 ) 










To compute Pr(S = s\m,R), we follow the approach 
described in im The process of distributing MTDs into 
mini-slots can be modeled as a bins and balls problem, with 
distinguishable bins and balls. In this context, the bins and 
the balls are represented by the mini-slots and the MTDs, 
respectively, and the number of single mini-slots corresponds 
to the number of bins with occupancy number equal to 1. 
By taking into account the results presented in fl4l . the 
probability of having exactly s out of R mini-slots given m 
contending MTDs is: 

— <s, m — s) 

( 10 ) 

wher^3 

v t —1 .. 

G(u,v) =u v +^2(-l) t Y[[(v-j)(u-j)](u-t) v ~ t -. (11) 

t= 1 j 

To ease the computation of <01, we provide the following 
approximation. Assuming that the probability of a MTD 
choosing a random mini-slot out of R mini-slots is 1/P, 
leading to the mean value of the number of contending MTDs 
per mini-slot to be equal to A f/R. Thus, the probability of a 
single MTD selecting a mini-slot can be approximated as, 

A f x f 

(12) 

Now, by assuming the amount of MTDs in each mini-slot is 
independent, then the probability that s out of R mini-slots 
are single is, 

Pr (S = s\R ) « ^p“(l - p s ) R ~ s , (13) 

where (1— p s ) R ~ s is the probability that none of the remaining 
R — s mini-slots is single, and (^) is the number of ways this 
slot can be selected. This approximation becomes tighter with 
the increase of the number of arrivals in the frame. 


Pr(5 = s\m, R) = 


(?)IK=o (m-k)G(R 
R m 


B. Aggregation 


After the access reservation phase, each of the a accepted 
MTDs are allowed to transmit via the D2D link to U, through 
their own dedicated data slot. As a result, the aggregated data 
rate in the i -th frame R z becomes, 


Ri.a — 


Du + clDyu 
T(K + R - a) ’ 


(14) 


where D m is the MTDs packet payload, while D u is the user 
payload, generated every frame time period LT with rate R u 
as D u = LTR U . 


C. Trunking 

As mentioned in Sec. |II-B| we consider a cellular uplink 
with adaptive rate allocation, where the user transmitter is able 
to dynamically adjust the power depending on the data rate 
and on the channel conditions. Assuming AWGN channel and 


capacity-achieving codes, the data rate in the i-th frame R, 
is related to the transmitting power Pjj,i by the Shannon’s 
capacity equation: 


Ri,a = W log 2 (l + 
from which Pjj^ is obtained as, 

Pu,i = [2 w - lj 


Prrihix7 a Kr 


2 


hiXj a K D 


(15) 


(16) 


which is the transmit power needed to sustain the data rate 
Ri over the channel during the x-th frame. To compensate for 
the variation of the channel between U and P, we consider 
a Truncated Channel Inversion (TCI) policy m, where the 
channel fading is inverted only if the fade depth is above a 
given cutoff value /x. Therefore, the average transmit power 
required to sustain the data rate P^ a is derived as follows: 


oo 

E[Pu,i\Ri,a\ = J Pu,i fh(x)dx 



h z x~ a K D 


-Pi 



(17) 


where /x is the cutoff parameter representing the minimum 
value of channel fade depth that can be compensated and Pi (•) 
is the exponential integral function. Accordingly, the related 
outage probability is given by: 


Po = Pr (h < n) = J fh(x)dx = 1 - exp (-=) • (18) 

0 


Note that, to guarantee a certain outage probability, we can 
conveniently select the value of /x, as follows, 


/x = -Mog(l-Po). (19) 


IV. Numerical Results 
A. Performance Metrics 

We now provide the analytical expressions for the perfor¬ 
mance metrics which are examined in the next section. As first 
metric, we consider the expected number of MTDs served per 
second, defined as: 

1 R 

E[ N } = —J2Pr(A = a \R), (20) 

a =0 

where pd denotes the probability of the data slot being 
decodable by the receiver and is obtained from ([9]), while 
Pr (A = a\R) is the probability of having successfully reserved 
a mini-slots given R mini-slots, obtained from ([5]). 

Next, the average transmit power per served machine E [P m \ 
is considered, which consists of the power needed to reserve a 
time slot P res plus the power to transmit the data packet P agg 
and the power to send the machine packet through the trunk 
uplink channel E [Pt r \: 


3 We define (^) = 0 for n < k. 


E [Pm] — Pres P Pagg + E[P tr ] = 2P ro + E[P tr ], (21) 









TABLE II 

Simulation Parameters 


Par 

Value 

Par 

Value 

Par 

Value 

Po 

0.01 

T s 

0.1 ms 


-97 dBm 

Ru 

100 Kbps 

W 

180 KHz 

Kd 

-30 dB 

Dm 

100 bits 

r m 

-3 dB 

%m 

10 m 

T 

1 ms 

h 

1 

Xu 

200 m 

a 

3 

Pm,B 

18 dBm 

Pm,U 

—20 dBm 


where P res = P agg = P m . Depending on whether the MTDs 
are connected to U or B, we assume P rn = P m ,u or P rn = 
Pm,B respectively, while E[P tr ] is given by, 

R 

E [Ptr] =J2 E [ p u,i\Ri,a] P r(A = a\R) . (22) 

a=0 

Finally, we define the probability of a user being served as 
the probability of being the only one to select a given mini-slot, 
given m arrivals, and of the reservation token being detected 
in the reservation phase and the trunking link not being in 
outage: 

00 / 1 \ m —1 

P s = (1-Po)J2p4 1 -r) Pr (Ai = m). (23) 

m =0 ' 


B. Simulation Results 

To numerically analyze the performance of our protocol, 
we developed a MATLAB-based simulator, implementing the 


functionalities described in Sec. II-A and assuming the pa¬ 
rameters shown in Table UH Simulations are based on a Monte 
Carlo approach, where each point corresponds to the average 
value of 10 5 iterations. We first examine the performance 
metrics by increasing A, in order to observe the impact of 
different network access volumes on the system. Furthermore, 
we analyze the average power spent to serve a single machine 
and compare our approach with a typical cellular system, 
where the distance between MTDs and B is fixed to x\j and 
all the machines communicate with B , using a fixed power 
level Pm = P m ,B and without relying on the trunk link. It is 
also worth pointing out that in our system the latency is only 
given by the frame length L, which depends on the parameters 
R and K , as shown in &■ 

Fig. [4] shows the average number of machines served E [N] 
as a function of A. Taking as reference the curve with param¬ 
eters K = 1 and R = 10, we can observe that the number of 
selected single mini-slots increases and reaches its maximum 
value at A « 800. Then, the impact of the collisions becomes 
evident and E [N] decreases. Moreover, choosing R = 10 
corresponds to assign n = 1 slot to the access subframe, which 
increases the protocol overhead as well as the system latency. 
We note that a higher K significantly affects the system 
performance, since a longer frame results in a larger number 
of contending machines due to the aforementioned Poisson 
arrivals assumption. This, in turn, leads to an increased number 
of collisions in the reservation subframe and a consequent 
decrease of E[TV]. In addition, it is worth noticing that the 



Fig. 4. Average number of served MTDs for different K and R. 



Fig. 5. Average transmit power per served MTD for different A and K. 


expected value of the total power transmitted over the U-B 
link is directly related to E [N], as the more machine packets 
are aggregated, the higher power is required to sustain the 
resulting data rate. Therefore, the maximum required transmit 
power can be obtained by considering values of A which 
maximize E[7V], according to R and K. 

The trade-off between latency and transmit power is illus¬ 
trated in Fig. [5] First of all, we notice a significant difference 
in terms of consumed power between our scheme and a system 
without trunk link, due to the fact that in the latter case 
the MTDs transmit at fixed power and no dynamic power 
allocation is allowed. Secondly, if we consider the trunk link 
approach with A = 250 and choose R = 20, the power 
consumption is approximately reduced by 50% with respect 
to the case of R = 10. In other words, by increasing R , not 
only the number of served machines increases, but also the 
number of available trunking slots grows, since we assumed 
the system able to reuse the portion of the frame not occupied 
by the D2D transmissions, i.e., R — A. In contrast, the latency 
of the system becomes higher, as we need to assign more slots 
to the reservation subframe, and this also implies a significant 
increment in the overhead. 

Fig. [6] shows the mean transmit power spent per MTD as 
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V. Conclusions 



Fig. 6. Average transmit power per served MTD for different K and R. 



Fig. 7. Machine outage probability for different K and R. 


a function of A. As previously noticed, the power spent to 
transmit a single machine packet in the case of trunk link 
not available is fixed and does not depend on the number of 
contending MTDs. On the other hand, if the machines utilize 
the trunk link provided by U, E[P tr ] decreases as A becomes 
higher and turns out to be considerably lower than the case 
of trunking not enabled. To evaluate the impact of different 
number of trunk slots, we also included a zoomed in section 
illustrating E [P tr \ in the case of low load access conditions. 
More specifically, we can notice how the power decreases as 
A increases, since a higher number of machines is allowed to 
transmit, and the minimum value corresponds to the value of 
A maximizing E [N], 

Finally, the outage probability of a machine device requiring 
access is shown in Fig. [7] In case of low access load (i.e., 
A < 100), the outage probability is below 0.2 and a higher 
K does not affect significantly the system performance. By 
increasing A, the outage probability becomes higher due to 
the large number of access attempts causing collisions in the 
reservation phase. As expected, for higher access load (i.e., 
A > 400), the outage probability is clearly higher if we assume 
K > 1 and this also implies a lower number of machines 
served with respect to the case of a more energy-consuming 
system characterized by K = 1. 


We proposed a new solution to alleviate the impact of 
the massive number of M2M devices on a cellular system 
by exploiting D2D communications. Our TDMA-based MAC 
scheme guarantees the simultaneous delivery of packets gen¬ 
erated by the MTDs and by a user device, without involving 
any relay or helper node. The analytical and simulation results 
show that there is a fundamental trade-off between the latency 
and the transmit power in the case of Poisson-distributed 
machine arrivals. By increasing the frame length, we can 
achieve a remarkable reduction of the transmit power, even 
though the system latency increases and a low delay packet 
requirement cannot be fulfilled. Moreover, our scheme can 
significantly reduce the average amount of power spent to 
sustain a MTD in comparison with a system without trunk 
link, guaranteeing the same user throughput. 
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